//! https://leetcode-cn.com/problems/power-of-four/
//! 342. 4的幂
//! 给定一个整数，写一个函数来判断它是否是 4 的幂次方。
//! 如果是，返回 true ；否则，返回 false 。
//! 整数 n 是 4 的幂次方需满足：存在整数 x 使得 n == 4x
pub struct Solution {}

#[allow(dead_code)]
impl Solution {
    pub fn is_power_of_four(n: i32) -> bool {
        let mut n = n;
        if n == 0 {
            return false;
        }
        while n % 4 == 0 {
            n = n / 4;
        }
        if n == 1 {
            return true;
        }
        return false;
    }
}

#[cfg(test)]
mod test {
    use super::*;
    #[test]
    fn test() {
        assert_eq!(Solution::is_power_of_four(16), true)
    }
}
